Universal Turing machine

Results: 81



#Item
21Computer science / Computability theory / Models of computation / Alan Turing / Universal Turing machine / Computability / Post correspondence problem / Algorithm / Counter machine / Theory of computation / Theoretical computer science / Turing machine

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:05:14
22Turing machine / Academia / Computability theory / Models of computation / Cellular automaton / Universal Turing machine / John von Neumann / Self-replication / Theory of computation / Science / Mathematics / Artificial life

John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards. . . Barry McMullin http://www.eeng.dcu.ie/~mcmullin/ c 2000The MIT Press

Add to Reading List

Source URL: www.eeng.dcu.ie

Language: English - Date: 2004-05-21 18:12:48
23Computer science / Philosophy of artificial intelligence / Computability theory / Human–computer interaction / Turing machine / Turing test / Computing Machinery and Intelligence / Universal Turing machine / Computational complexity theory / Alan Turing / Artificial intelligence / Science

Chapter 3 Artificial Knowledge 3.1 Introduction

Add to Reading List

Source URL: www.eeng.dcu.ie

Language: English - Date: 2003-03-18 07:33:16
24Computability theory / Computational complexity theory / Computational resources / Models of computation / Linear speedup theorem / Universal Turing machine / Speedup theorem / DTIME / Time complexity / Theoretical computer science / Applied mathematics / Turing machine

C HICAGO J OURNAL OF T HEORETICAL C OMPUTER S CIENCE 2012, Article 07, pages 1–24 http://cjtcs.cs.uchicago.edu/ Computational Models with No Linear Speedup Amir M. Ben-Amram

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2012-12-14 16:46:25
25Computing / Cryptographic protocols / Models of computation / Universal composability / Turing machine / Security parameter / Computational complexity theory / Actor model / Ciphertext indistinguishability / Theoretical computer science / Applied mathematics / Cryptography

DattaKuestersMitchellRamanathan-TCC-2005.dvi

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2007-12-18 01:20:50
26Applied mathematics / Cellular automaton / Self-replicating machine / John von Neumann / Self-replication / Automata theory / Turing machine / Universal constructor / Von Neumann universal constructor / Artificial life / Science / Mathematics

in Artificial Life VIII, Standish, Abbass, Bedau (eds)(MIT Presspp 49–52 1 Von Neumann’s Machine in the Shell: Enhancing the Robustness of Self-Replication Processes

Add to Reading List

Source URL: alife8.alife.org

Language: English - Date: 2013-01-14 08:19:24
27Computability theory / Artificial intelligence / Turing machine / Algorithmic information theory / Ray Solomonoff / Kolmogorov complexity / Algorithmic probability / Universal Turing machine / Inductive inference / Theoretical computer science / Applied mathematics / Theory of computation

Algorithmic Probability — Its Discovery — Its Properties and Application to Strong AI Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre Royal Holloway, University of London IDSIA, Galleria 2, CH

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-07-03 19:23:23
28Computability theory / Descriptive complexity / Kolmogorov complexity / Kullback–Leibler divergence / Universal Turing machine / Normalizing constant / Theoretical computer science / Statistics / Applied mathematics

The Probability of “Undefined” (Non–Converging) Output in Generating the Universal Probability Distribution Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre Royal Holloway, University of Lond

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-09-18 21:27:10
29Computer science / Turing machine / Models of computation / Alan Turing / Universal Turing machine / Computability / Computational complexity theory / Halting problem / Church–Turing thesis / Theoretical computer science / Computability theory / Theory of computation

Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY Lecture notes

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2013-10-08 12:14:22
30Computer science / Models of computation / Computability theory / Automata theory / Finite-state machine / Universal Turing machine / Computability / Theory of computation / Turing machine / Theoretical computer science

COMS11700 Turing machines Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-31 09:18:34
UPDATE